A contribution to Collatz's eigenvalue inclusion theorem for nonnegative irreducible matrices
نویسندگان
چکیده
The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem and Collatz’s theorem are used to formulate the coherence property more precisely. It is shown how dual variation principles can be used for the iterative calculation of x = X[A] and the spectral radius of A, where x is any positive n-vector, X[A] is the corresponding positive eigenvector, and A is an n× n nonnegative irreducible real matrix.
منابع مشابه
Ela a Contribution to Collatz’s Eigenvalue Inclusion Theorem for Nonnegative Irreducible Matrices∗
The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem a...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملOn the largest eigenvalue of a symmetric nonnegative tensor
In this paper, some important spectral characterizations of symmetric nonnegative tensors are analyzed. In particular, it is shown that a symmetric nonnegative tensor has the following properties: (i) its spectral radius is zero if and only if it is a zero tensor; (ii) it is weakly irreducible (respectively, irreducible) if and only if it has a unique positive (respectively, nonnegative) eigenv...
متن کاملSurvey of power , QR , and oepomo ’ s iterative methods for solution of largest eigenvalue of essentially positive matrices
Survey of power, QR, and oepomo's iterative methods for solution of largest eigenvalue of essentially positive matrices. Abstract. Many of the popular methods for the solution of largest eigenvalue of essentially positive ir-reducible matrices are surveyed with the hope of finding an efficient method suitable for electromagnetic engineering, radiation problems, system identification problems, a...
متن کاملThe Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کامل